
package ParaProfiler;
public class BubbleSort {
    /**
     * Bubble Sort
     * @param arr 
     * @return arr ya ordenado  
     */
    public Comparable[] sort(Comparable[] arr) 
    {
        int i, j,carry;
        //Iteramos para cada elemento
        for(i=0;i<=arr.length;i++)
        {
            //Recorremos hasta el final del array
            for(j=0;j<arr.length-1;j++)
            {
                //Si es menor el primer elemento, se intercambia con el siguiente
                if(arr[j].compareTo(arr[j+1])>0)
                {
                    carry=(Integer)arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=carry;
                }
            } 
        }
        
        return arr;
    }
}
